# 练习1：输入一个正整数判断是不是素数

if __name__ == '__main__':
    while True:
        int_num = int(input('输入一个正整数：'))
        base_num = int_num - 1
        # 标准答案用range(2, sqrt(int_num))算法更优
        IsSushu = True
        while base_num > 1:
            if int_num % base_num == 0:
                IsSushu = False
                break
            base_num -= 1
        if IsSushu:
            print('素数')
        else:
            print('非素数')